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Abstract. For any finite, real reflection group W , we construct a 
geometric basis for the homology of the corresponding non-crossing 
partition lattice. We relate this to the basis for the homology of 
the corresponding intersection lattice introduced by Bjorner and 
Wachs in [4] using a general construction of a generic affine hyper- 
plane for the central hyperplane arrangement defined by W . 



1. Introduction 

Let W be a finite, real reflection group acting effectively on R n . In 
[I] Bjorner and Wachs construct a geometric basis for the homology 
of the intersection lattice associated to W. There is another lat- 
tice associated to W called the non-crossing partition lattice. In [2J, 
Athanasiadis, Brady and Watt prove that the non-crossing partition 
lattice is shellable for any finite Coxeter group W . Zoque constructs a 
basis for the top homology of the non-crossing partition lattice for the 
A n case in [11] where the basis elements are in bijection with binary 
trees. 

A geometric model X(c) of the non-crossing partition lattice is con- 
structed in [7|. In this paper, we use X(c) to construct a geometric 
basis for the homology of the non-crossing partition lattice that corre- 
sponds to W. We construct the basis by defining a homotopy equiva- 
lence between the proper part of the non-crossing partition lattice and 
the (n — 2)-skeleton of X(c). We exhibit an explicit embedding of the 
homology of the non-crossing partition lattice in the homology of the 
intersection lattice, using the general construction of a generic affine 
hyperplane H v . 

2. Preliminaries 

We refer the reader to [5] and [8] for standard facts and notation about 
finite reflection groups. As in [7] we fix a fundamental chamber C for 
the VT-action with inward unit normals ai, . . . , ot n and let r 1; . . . , r n be 
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the corresponding reflections. We order the inward normals so that for 
some s with 1 < s < n, the sets {a±, . . . , a s } and {a s+ i, . . . , a n } are 
orthonormal. We fix a Coxeter element c for W where c = r^ 2 . . . r n . 
As in [7J we define a total order on roots by p^ — r% . . . r^iai where the 
a's and r's are defined cyclically mod n. The positive roots relative to 
the fundamental chamber are {pi, p 2 , ■ ■ ■ , Pnh/2} where h is the order 
of c in W [10]. Let T denote the reflection set of W. This consists 
of the set of reflections r(pj) where pi is a positive root and r(pj) is 
the reflection in the hyperplane orthogonal to p^. For w G W, let £(w) 
denote the smallest k such that w can be written as a product of k 
reflections from T. The partial order ^ on W is defined by declaring 
for u,w G W: 



(1) u^w £(w) = £(u) +£(u~ 1 w). 



The subposet of elements of W that precede c in the partial order (TTJ) 
is denoted NCP C . The subposet NCP C forms a lattice (by [7] for ex- 
ample), and is called the non-crossing partition lattice. 

We now review the definition of the geometric model X(c) of NCP C 
constructed in [7J. The spherical simplicial complex X(c) has as vertex 
set the set of positive roots {pi,p2, ■ ■ ■ ,p n h/2}- An edge joins pi to pj 
if i < j and r(pj)r(pi) is a length 2 element preceding c. The ver- 
tices {pi t , . . . , pi k ) form a {k — l)-simplex if they are pairwise joined by 
edges. For each w z< c, X(w) is defined to be the subcomplex of X(c) 
consisting of those simplices whose vertices have the property that the 
corresponding reflections precede w. 

Finally, we recall some notation and standard facts about posets ([3], 
[S]). Let P denote a bounded poset with minimal element and max- 
imal element 1. The proper part of the poset P is denoted by P and 
defined to be P = P \ {0, 1}. Let \P\ denote the simplicial complex 
associated to P, that is the simplicial complex whose vertices are the 
elements of the poset P and whose simplices are the non-empty finite 
chains in P. We say that the poset P is contractible if the simpli- 
cial complex \P\ is contractible. For A a simplicial complex, let -P(A) 
denote the poset of simplices in A ordered by inclusion. The barycen- 
tric subdivision of the simplicial complex A is the simplicial complex 
|P(A)| and is denoted sd{A). 
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3. Homotopy Equivalence 

We begin with the observation that every simplex in X(c) defines a non- 
crossing partition. Recall from Lemma 4.8 of [7] that if {ti, . . . , r^} is 
the ordered vertex set of a simplex a of X(c) then 

£(r(ri) . . . r(r fc )c) = n-k. 

In particular, r(T&) . . . r(ri) is a non-crossing partition of length k. 

Definition 3.1. We define f : P(X(c)) -> iVCP c fey 

/(a) = r(r fc ) . ..r(ri) 

where a is the simplex of X(c) with ordered vertex set {n, . . . , r^}. 

Lemma 3.2. TTie map f is a poset map. 

Proof. Let a = {ri,...,Tfe} G P(X(c)) and let 9 ^ a. Therefore, 
9 = {r^, . . . , T i; } for some 1 < ii < • • - < ij < A;. Note that for any 
roots p and r, we have r(p)r(r) = r(r)r(p'), where p' = r(r)[p]. We 
can use this equality to conjugate the reflections in f{9) to the begin- 
ning of the expression for f(a). Therefore f(9) = r(r i; ) . . .r^J ^ 
r{r k )...r{T 1 ) = f{a). ' □ 

By definition of /, / _1 (c) is the set of maximal elements in P(X(c)) 
and f~ l {e) is empty. We therefore can consider the induced map, 

f:P(X(c))^NCP c 

where P(X(c)) is the poset obtained from P(X(c)) by removing the 
maximal elements. Note that P(X(c)) is the poset of simplices of the 
{n — 2)-skeleton of X(c). 

The following result was proved by Athanasiadis and Tzanaki in The- 
orem 4.2 of [T\ in the more general setting of generalised cluster com- 
plexes and generalised non-crossing partitions. However, we include 
the proof of the specific case here. 

Theorem 3.3. The map f is a homotopy equivalence. 

Proof. Since / is a poset map by lemma [3T2| / : P(X(c)) — > NCP C is 
a poset map. We intend to apply Quillen's Fibre Lemma [H] to this 
map /. Following the notation of [9], we define the subposet f^ w of 
P(X(c)) for w G NCP~ C by 

f± w = {ae P(X(c)) : />) ^ w}. 

We claim that f^ w = P(X(w)). Assuming the claim, the theorem fol- 
lows from Proposition 1.6 of |9j if \P(X(w)) \ is contractible. It is shown 
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in Corollary 7.7 of [7J that X(w) is contractible for all w G NCP C . 
Since X(w) and sd(X(w)) are homeomorphic (by [H] for example) and 
\P(X(w)) \ = sd{X(w)), it follows that \P(X(w))\ is contractible. 

To prove the claim we first show that f^ w C P(X(w)). If cr G f^, w , 
then e -< /(cr) ^ w ^ c by definition of /^„,. By applying lemma 
13.21 to the reflections corresponding to vertices of a, it follows that 
a G P{X{w)). To show that P(X(w)) C f^ w , let a G P(X(w)). If 
cr has ordered vertex set {n, . . . ,Tfc}, then r(rj) ^ w for each 2 by 
definition of X(w). Then f(o~) = r(r^) . . .r(ri) ^ c. By equation 3.4 
of [7], we know that since f(a) z< c, w ^ c and each r(T») ^ w then 
/(cr) = r (r k ) . . . r(r x ) ^ w. Therefore, a G f^ w . □ 

Corollary 3.4. |A^CP C | has the homotopy type of a wedge of spheres, 
one for each facet of X(c). 

Proof. The map / induces a homotopy equivalence |/| : \P(X(c))\ — > 
\NCP C \. The simplicial complex X(c) is a spherical complex that is 
convex and contractible (Theorem 7.6 of [7]). Let Y denote the sub- 
space of X(c) obtained by removing a point from the interior of each 
facet. Then \P(X(c))\ is a deformation retract of Y and therefore has 
the homotopy type of a wedge of (n — 2) spheres. The number of such 
spheres is equal to the number of facets of X(c). □ 

Note 3.5. This is a more direct proof of the result in corollary 4-4 
of [2\ where it is proved that for a crystallographic root system, the 
Mobius number of NCP C is equal to (— l) n times the number of maxi- 
mal simplices of \NCP C \, which can also be viewed as positive clusters 
corresponding to the root system. 

4. Homology Embedding 

We now briefly review the results in [4] where geometric bases for the 
homology of intersection lattices are constructed. Let A be a central 
and essential hyperplane arrangement in R n . We refer to the connected 
components of R n \ A as regions. We let denote the set of inter- 
sections of subfamilies of A, partially ordered by reverse inclusion. We 
refer to as the intersection lattice of A. 

Homology generators are found by using a non-zero vector v such that 
the hyperplane H v , which is through v and normal to v, is generic. 
This means that dim(H v D X) = dim(X) — 1 for all X G L^. In Theo- 
rem 4.2 of [1], it is proven that the collection of cycles g^ corresponding 
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to regions R such that R(lH is nonempty and bounded, form a basis of 
Hd-2{Lj\) where H is an affine hyperplane, generic with respect to A. 
Lemma 4.3 of [I] states that for each region R, the affine slice R D H v 
is nonempty and bounded if and only if v • x > for all x £ R. At 
this point, we refer the reader to figure Q] which illustrates this basis 
for W = C3. The figure shows the stereographic projection of the open 
hemisphere satisfying v ■ x > and is combinatorially equivalent to the 
projection onto H v . Each region in the figure which is non-empty and 
bounded contributes a generator to the basis for the homology of the 
intersection lattice. 

The fact that the hyperplane H v is generic is equivalent to the fact 
that ^ H v and H fl X 7^ for all 1-dimensional subspaces X £ 
(Section 4 of [1]). We will refer to a non-zero vector in a one dimensional 
subspace X £ as a ray. It is therefore sufficient to check that H v 
is generic with respect to the set of rays. In section 14.11 we describe 
for any W, the general construction of a vector v with H v generic. 
In section I4.2[ we use the construction of v to explicitly embed the 
homology of the non-crossing partition lattice in the homology of the 
intersection lattice. 



4.1. Construction of a generic vector for general finite reflec- 
tion groups. Let {n, . . . , r n } be an arbitrary set of linearly indepen- 
dent roots. Since the number of roots is finite and rays occur at the 
intersection of hyperplanes, it follows that the number of unit rays is 
finite. Hence, the set {r ■ p | r a unit ray, p a root} is finite and 

A = min{|r • p\ : r a unit ray, p a root and r ■ p 7^ 0} 

is a well defined, positive, real number. It will be convenient to use the 
auxiliary quantity a — 1 + 1/A. 

Proposition 4.1. Let v = T\ + ar 2 + a 2 r 3 + ■ ■ • + a n_1 r n and r be a 
unit length ray. Then |r • v| > A. In particular, H v is generic. 

Proof. Let r denote a unit length ray. Since {ti, . . . , r n } is a linearly 
independent set, r • 7^ for some t&. Let k be the index with 
1 < k < n satisfying 



r • r k ^ 0, and r • r k+1 = 0, . . . , r • r n = 0. 
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By replacing r by — r if necessary, we can assume that r • > and 
hence r ■ T& > A by the definition of A. We now compute r • v. 

r ■ v = r ■ (n + ar 2 + a 2 r 3 H h a n-1 T n ) 

= r • n + a(r • r 2 ) + a 2 (r • r 3 ) H h a" _1 (r • r n ) 

= r • n + a(r • r 2 ) + a 2 (r ■ r 3 ) + ■ • • + a fc_1 (r • r fc ) + 
> -1 + a(-l) + a 2 (-l) + • • • + a fe - 2 (-l) + a fc_1 (A) 
= -l(l + a + a 2 + --- + a fe - 2 ) + a fe - 1 (A) 
= A. 

The last equality follows from the formula for the sum of a geometric 
series and the fact that A = l/(a — 1). □ 

4.2. Specialising the generic hyperplane. In order to relate the 
homology basis for non-crossing partition lattices to the homology basis 
for the corresponding intersection lattice, we apply the operator 
p = 2(1 — c)~ l from [7J to X(c) to obtain a complex which we will 
call p(X(c)) and which is the positive part of the complex p(AX(c)) 
studied in [6]. The complex p(X(c)) has vertices p(pi), ■ ■ ■ , p(p n h/2) 
and a simplex on . . . , p(pi k ) if 

Pi < Ph < ■ ■ ■ < Pi k < Pnh/2 and £{r(p h ) . . . r(p ik )c) = n - k. 

The walls of the facets of p(AX(c)) are hyperplanes. Since regions con- 
sidered in jl] are bounded by reflection hyperplanes, this provides the 
connection between the two and explains why we use p(X(c)) instead 
ofX(c). 

We now apply Proposition 14. II to the case where T\, . . . ,r n are the last 
n positive roots. Thus we set = p n .h/2~n+i- Since {tl, . . . ,r n } is a 
set of consecutive roots and r{j n ) . . . r{ji) = c, the set {r 1; . . . , r n } is 
linearly independent by note 3.1 of [7j. 

Proposition 4.2. For Ti = p n h/2~n+i and 

v = Ti + ar 2 + a 2 r 3 H h a n ~ X T n , 

p(pi) ■ v > for all 1 < i < nh/2. 

Proof. Recall from proposition 4.6 of [7] that the following properties 
hold. 

p(pi) ■ Pj > for 1 < i < j < nh/2. 

p(pi +t ) ■ pi = for 1 < t < n — 1 and for all i. 

Since Ti,...,r n are the last n positive roots, it follows that p(pi)-rj > 0. 
Furthermore for each p,, there is at least one Tj with p(pi) ■ Tj > by 



HOMOLOGY OF NON-CROSSING PARTITION LATTICES 



7 



linear independence of {ti, . . . , r n }. Since all the coefficients of v are 
strictly positive, fi(pi) ■ v > 0. □ 

Proposition 4.3. TTie projection of fi(X(c)) onto the affine hyper- 
plane H v where v is as in proposition 4-2 induces an embedding of the 
homology of the non-crossing partition lattice into the homology of the 
corresponding intersection lattice. 

Proof. Recall from section [3] that homology generators for the non- 
crossing partition lattice are identified with the boundaries of facets of 
X(c) and hence with facets of fi(X(c)). On the other hand, we can use 
the generic vector v to identify homology generators of the intersec- 
tion lattice with cycles g^ corresponding to regions R such that RC\H 
is nonempty and bounded. From [B], the boundary of each facet of 
fi(X(c)) is a union of pieces of reflection hyperplanes. It follows that 
vertices pi(pi) for 1 < i < nh/2 are rays and each facet of /j,(X(c)) 
projects to a union of affine slices of the form RC\H. Furthermore, the 
projection of distinct n(X(c)) facets have disjoint interiors. 

We denote the projection map by p : p,(X(c)) — > H and by p* the in- 
duced map from the homology of the non-crossing partition lattice to 
the homology of the intersection lattice. Then p* takes the homology 
generator g' F corresponding to a facet F of fi(X(c)) to the sum of the 
intersection lattice homology generators gn corresponding to the affine 
slices R(l H contained in p(F). That is p*(g' F ) = Th^gn where &r = 1 
if R fl H is contained in p(F) and otherwise. 

To establish injectivity of p*, we observe that p^Tiapg'p) = T^cngR 
where cr = if R is not contained in p(p,(X(c))) and cr = a F if F is 
the unique facet satisfying R C p(F). Thus T^apg'p is an element of 
Ker(j>*) if and only if ap = for all F. □ 

Example 4.4. ForW = C3 and for appropriate choices of fundamen- 
tal domain and simple system, the relevant regions are shown in figure 
U\ where % represents fi(pi). 

The basis for homology of the intersection lattice is formed by cycles 
corresponding to regions in figure^ which are non-empty and bounded. 
For this example, there are 15 such regions. 

Homology generators for the non-crossing partition lattice are identi- 
fied with the boundaries of facets of fi(X(c)), of which there are 10 in 
this example. These facets are outlined in bold. Note that the facet 
with corners //(p 2 ), ^(^4), /i(ps) is a union of two facets of the Coxeter 
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Figure 1. 

complex and therefore the embedding maps the homology element asso- 
ciated to this facet to the sum of the two corresponding generators in 
the homology of the intersection lattice. 
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